Цитаты из русской классики со словосочетанием «задача о вершинном покрытии»
Ассоциации к слову «задача»
Синонимы к словосочетанию «задача о вершинном покрытии»
Предложения со словосочетанием «задача о вершинном покрытии»
- Поскольку задача о вершинном покрытии является NP-полной, то, в настоящее время считается, что неизвестны алгоритмы для её решения за полиномиальное время.
- Задача о вершинном покрытии состоит в поиске вершинного покрытия наименьшего размерадля заданного графа (этот размер называется числом вершинного покрытияграфа).
- NP-полнота задачи о вершинном покрытии.
- (все предложения)
Сочетаемость слова «задача»
Сочетаемость слова «вершинный»
Сочетаемость слова «покрытие»
Значение слова «задача»
ЗАДА́ЧА, -и, ж. 1. То, что дано, предложено для выполнения, разрешения; то, что требует выполнения, разрешения. (Малый академический словарь, МАС)
Значение слова «вершинный»
ВЕРШИ́ННЫЙ, -ая, -ое. Прил. к вершина. (Малый академический словарь, МАС)
Значение слова «покрытие»
ПОКРЫ́ТИЕ, -я ср. 1. Действие по глаг. покрыть (во всех знач., кроме 5, 6, 7 и 12). Эмаль для покрытия аппаратуры. Покрытие дорожных издержек. (Малый академический словарь, МАС)
Афоризмы русских писателей со словом «задача»
- Не всякая задача в равной степени может волновать, но всякая, самая скромная неукоснительно требует честности и хотя бы профессиональной безупречности выполнения.
- Техника, которой вы обладаете, задачи, которые вы ставите перед собой, — неизбежно и настоятельно требуют большего богатства слов, большого обилия и разнообразия их.
- Задача искусства огромна: искусство, настоящее искусство, с помощью науки руководимое религией, должно сделать то, чтобы мирное сожительство людей, которое соблюдается теперь внешними мерами, — судами, полицией, благотворительными учреждениями, инспекциями работ и т.п., — достигалось свободной и радостной деятельностью людей. Искусство должно устранять насилие.
- (все афоризмы русских писателей)
Отправить комментарий
Значение слова «задача»
ЗАДА́ЧА, -и, ж. 1. То, что дано, предложено для выполнения, разрешения; то, что требует выполнения, разрешения.
Все значения слова «задача»Значение слова «вершинный»
ВЕРШИ́ННЫЙ, -ая, -ое. Прил. к вершина.
Все значения слова «вершинный»Значение слова «покрытие»
ПОКРЫ́ТИЕ, -я ср. 1. Действие по глаг. покрыть (во всех знач., кроме 5, 6, 7 и 12). Эмаль для покрытия аппаратуры. Покрытие дорожных издержек.
Все значения слова «покрытие»Предложения со словосочетанием «задача о вершинном покрытии»
Поскольку задача о вершинном покрытии является NP-полной, то, в настоящее время считается, что неизвестны алгоритмы для её решения за полиномиальное время.
Задача о вершинном покрытии состоит в поиске вершинного покрытия наименьшего размерадля заданного графа (этот размер называется числом вершинного покрытияграфа).
NP-полнота задачи о вершинном покрытии.
- (все предложения)
Синонимы к словосочетанию «задача о вершинном покрытии»
- задача поиска изоморфного подграфа
- задача о покрытии множества
- задача о клике
- задача о назначениях
- задача коммивояжёра
- (ещё синонимы...)
Ассоциации к слову «задача»
Ассоциации к слову «покрытие»
Сочетаемость слова «задача»
Сочетаемость слова «вершинный»
Сочетаемость слова «покрытие»
Морфология
- Разбор по составу слова «задача»
- Разбор по составу слова «вершинный»
- Разбор по составу слова «покрытие»